public class Solution1 {
    //判断两棵树是否相同，结构相同，每个结点的值也相同
    public boolean isSameTree(TreeNode p, TreeNode q) {
        //先判断结构上是否相同
        if( (p == null && q != null) || (p != null && q == null)) {
            return false;
        }
        //此时 都不为空  或者 都为空
        if(p == null && q == null ) {
            return true;
        }

        if(p.val != q.val) {
            return false;
        }
        //3. 此时代表：p != null && q != null  && p.val == q.val
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }
}
